Generalized Nash Equilibrium Problems – Recent Advances and Challenges
نویسندگان
چکیده
Generalized Nash equilibrium problems have become very important as a modeling tool during the last decades. The aim of this survey paper is twofold. It summarizes recent advances in the research on computational methods for generalized Nash equilibrium problems and points out current challenges. The focus of this survey is on algorithms and their convergence properties. Therefore, we also present reformulations of the generalized Nash equilibrium problem, results on error bounds and properties of the solution set of the equilibrium problems.
منابع مشابه
An Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملOn Vector Equilibrium Problem with Generalized Pseudomonotonicity
In this paper, first a short history of the notion of equilibrium problem in Economics and Nash$acute{'}$ game theory is stated. Also the relationship between equilibrium problem among important mathematical problems like optimization problem, nonlinear programming, variational inequality problem, fixed point problem and complementarity problem is given. The concept of generalized pseudomonoton...
متن کاملPenalty Methods for the Solution of Generalized Nash Equilibrium Problems (with Complete Test Problems)
The generalized Nash equilibrium problem (GNEP) is an extension of the classical Nash equilibrium problem where both the objective functions and the constraints of each player may depend on the rivals’ strategies. This class of problems has a multitude of important engineering applications and yet solution algorithms are extremely scarce. In this paper, we analyze in detail a globally convergen...
متن کاملExistence Theorems for Generalized Nash Equilibrium Problems
In a recent paper [7], Dutang provided a thorough study of theorems guaranteeing existence of generalized Nash equilibria and analyze the assumptions on practical parametric feasible sets. Motivated by [7], firstly in this paper, we obtain a generalization (Theorem 1) of an equilibrium theorem for a competitive economy due to Arrow and Debreu [1]. Secondly, we show that our previous generalizat...
متن کاملExistence theorems for generalized Nash equilibrium problems: an analysis of assumptions
The generalized Nash equilibrium, where the feasible sets of the players depend on other players’ action, becomes increasingly popular among academics and practitionners. In this paper, we provide a thorough study of theorems guaranteeing existence of generalized Nash equilibria and analyze the assumptions on practical parametric feasible sets.
متن کامل